Plan, book, travel with confidence
Better together
Save up to $1,045 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your Northeast Arizona Vacation

Choose one of our vacation packages to Northeast Arizona and discover its deserts, hidden gems and a whole lot more. Wherever you go and whatever you want to do, adventure awaits at every turn. Kick off your trip to Northeast Arizona with a couple of nights in Holbrook visiting popular attractions like Navajo County Historical Society Museum and Navajo County Government Complex. Pinetop-Lakeside is another top city that draws crowds from all over. Rainbow Lake and Pinetop Lakes Golf & Country Club are two of the top places to see in this destination. Expedia is your one-stop shop for organizing your Northeast Arizona vacation. From hotels and flights, to activities and more, we're here to help you create a travel experience like no other.

The Latest Northeast Arizona vacation packages

Price found within the past 48 hours. Click for updated prices.

Hotel El Rancho

$1,437

per person

May 22 - May 27

found 7 hours ago

Roundtrip flight included

New York (NYC) to Gallup (GUP)

9.2/10 Wonderful! (2,410 reviews)

This property was such a wonderful surprise! We had no idea when we booked that it was filled with so much nostalgia, history, and unique movie memorabilia, it made the experience even more special. The rooms are charming, and the beds are incredibly comfortable, which made it easy to relax after a long day. The on-site restaurant was also fantastic. If you’re someone who appreciates history and character, you will absolutely love this hotel!

Reviewed on Apr 3, 2026

Don't see what you're looking for?

See all available trips from Columbus to Northeast Arizona

View all trips

Discover the most popular places to visit in Northeast Arizona

Monument Valley Navajo Tribal Park

Explore the great outdoors with a trip to Monument Valley Navajo Tribal Park, a popular green space in Oljato-Monument Valley. Make time to visit the area's notable monuments, or simply enjoy its top-notch restaurants.

Petrified Forest National Park

The 200-million-year-old trees and breathtaking views combine with colorful wildflowers and exciting hikes for a fantastic park experience.

Sunrise Park Resort

Hit the slopes in Whiteriver with a visit to Sunrise Park Resort. While you're in the area, wander around the natural setting.

What to do in Northeast Arizona

Tucson: Flandrau Science Center Entry Ticket

$15

per adult

94% of travellers recommend

Taste of Tucson: Chef Led Food Tour

$72

per adult

Ghosts Of Downtown Tucson Haunted History Tour

$29

per adult

100% of travellers recommend

See all activities in Northeast Arizona

Northeast Arizona Hotel Deals

Best Western Plus Winslow Inn

816 Transcon Lane Winslow AZ

Fully refundableReserve now, pay when you stay

$110 nightly

$123 total

Apr 12 - Apr 13

Total with taxes and fees

9/10 Wonderful! (1,008 reviews)

The hotel room was adequate, basic and clean. About what you would need and expect for a one night stay. The breakfast buffet was awful. Hash browns were very greasy, eggs tasteless. The automated pancake machine produced bland pancakes. Only two cereal choices and neither one would be considered ...

Reviewed on Apr 5, 2026

Kayenta Monument Valley Inn

Junction Highway 160/Highway 163 Kayenta AZ

Fully refundableReserve now, pay when you stay

$124 nightly

$150 total

Apr 14 - Apr 15

Total with taxes and fees

7.4/10 Good! (2,456 reviews)

I should have known something was wrong when I pulled in to property and parking lots were all practically empty. Maybe 6 cars total. So NO INTERNET was extremely inconvenient as we had lots of planning to do for local adventures as well as future hotels on the trip. Restaurant was closed... except ...

Reviewed on Apr 5, 2026

The View Hotel

4 miles East Highway 163 Indian Route 42 Oljato-Monument Valley AZ

Get rates

See all 2,055 properties in Northeast Arizona

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.